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Clauses: 

Cl:xl '+x2 + x6 
C2:x2 +x3 +x7' 
C3:x3 +x4'+ x8 
C4:xl '+x6'+x5' 
C5: x6'+x7+x8'+x9' 
C6:x5 +x9 +xlO 
C7:x9+xW 

Conflict Clause C8: 
xJ'+x2+x3 +x8' 
Due to conflict (xlO, xlO') 

Antecedents(C8) = 

(C7, C6, C5, C4, C2, CI} 
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rec__dfs__through_marked_nodes (node n) { 
if (visited (n) ) return; 
if ( Imarked (n) ) return; 
visited (n) =1 ; 
for each m in fanin(n) { 
rec_dfs_through__marked(m) ; 

}} 
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Conflict clause: CI ~ a'+b 

Ant(Cl) = {(a'+cj.ta'+dj.tc'+d'+b)} 
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±. Final 
\/\ ▼ Conflict 

Ant(Final) = 
{e, (e'+a), Cl t (c + b'), (d+b'), (d>+v), ... } 

{e, (e '+a),{a '+c),(a '+d),(c '+d'+b),(c + b ').(d+b '), 
(d'+v). ..J 



Part (a) 



Part (b) 
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